Profiling-based State Assignment for Low Power Dissipation
نویسندگان
چکیده
In this paper we address the problem of state assignment for Finite State Machines (FSMs). We target the reduction of power dissipation in FSM circuits by minimizing the switching activity in the state register. We introduce a novel state assignment method that utilizes dynamic loop information extracted from FSM profiling data. We propose three different loop-based state assignment algorithms: depth-first search (DFS), loop-based DFS and per-state encoding. The algorithms are implemented and evaluated on the standard FSM benchmark suite MCNC/LGSynth ’89. Simulation results indicate that when compared with stateof-the-art state assignment algorithms for low power dissipation, our methods produce up to 14% average reduction of the switching activity in the state register. Keywords— FSM, State Assignment, Low Power Design, Logic Design
منابع مشابه
A Strategy for Low Power FSM-Design by Reducing Switching Activity
Power dissipation is growing to be one of the most crucial parameter in the design of VLSI systems. Focusing the low power design of synchronous finite state machines (FSM) our paper presents a novel approach to reduce switching events by a profiling-based strategy. The idea of this strategy is to combine the deactivation of special self-loops with an appropriate state assignment. Analyzing the...
متن کاملA New State Assignment Technique for Testing and Low Power
In order to improve the testabilities and power consumption, a new state assignment technique based on m-block partition is introduced in this paper. The length and number of feedback cycles are reduced with minimal switching activity on the state variables. Experiment shows significant improvement in power dissipation and testabilities for benchmark circuits.
متن کاملState Assignment for Power and Area Minimization
In this paper, we address the problem of state assignment to minimise both area and power dissipation for Finite State Machine designs. We propose a new matching-based state-assignment algorithm which considers area and state transitions simultiG neously. Experimental results on a set of benchmarks demonstrate that our approach is indeed very effective in minimising both area and power dissipat...
متن کاملLow Power Design Techniques for Digital Logic Circuits
With the rapid increase in the density and the size of chips and systems, area and power dissipation become critical concern in Very Large Scale Integrated (VLSI) circuit design. Low power design techniques are essential for today's VLSI industry. The history of symbolic logic and some typical techniques for finite state machine (FSM) logic synthesis are reviewed. The state assignment is used t...
متن کاملMulti-code state assignment for low power design
This paper proposes a multi-code state assignment to realize the priority encoding by restraining redundant states. It is indicated that a state assigned with multi-code can be allocated using fewer state variables; Furthermore flip-flips corresponding to the absent state variables can be clock-gated. An algorithm is presented to implement the multi-code state assignment for general sequential ...
متن کامل